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Given a sequence (M n , Q n )n>i of i.i.d. random variables with generic copy (M, Q) 
such that M is a regular d x d matrix and Q takes values in M. d , we consider the 
random difference equation (RDE) R n = M n R n _\ + Q n , n > 1. Under suitable 
assumptions stated below, this equation has a unique stationary solution R such 
that, for some k > and some finite positive and continuous function K on 5" i_1 := 
{iEl d : |x| = 1}, 

lim t K F(xR >t)= K(x) for all x £ S^ 1 

t— >oo 

holds true. A rather long proof of this result, originally stated by Kesten at the end 
of his famous article [12] , was given by LePage [15] • The purpose of this article is to 
show how regeneration methods can be used to provide a much shorter argument 
(in particular for the positivity of K) . It is based on a multidimensional extension 
of Goldie's implicit renewal theory developed in [3] . 
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1 Introduction 

Let (M n ,Q n ) n >i be a sequence of i.i.d. random variables with generic copy (M, Q) such that 
M is a real d x d matrix and Q takes values in M. d . Suppose further that 

Elog+ ||M|| < oo (Al) 
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where ||M|| := sup| x | =1 |xM|. Then, with Il n := M\ ■ ... ■ M n , there exists (5 G [—00,00) such 
that 

(3 := lim n^logllnJI P-a.s. 

n— >oo 

and defines the Liapunov exponent of the RDE 

R n = MnRn^ + Qn, n > 1. (1) 

If /3 is negative and 

Elog+|Q|<oo, (A2) 

then this recursive Markov chain has a unique stationary distribution which is given by the 
law of the almost surely convergent series 

r ■- n„_iQ„ (2) 

n>l 

and is also characterized as the unique solution to the stochastic fixed-point equation (SFPE) 

Y = MY + Q (3) 

where = means equality in law and where Y is understood to be independent of (M, Q). This 
by now standard result may easily be deduced from a more general one for iterations of random 
Lipschitz maps, see e.g. [5] or [B]. Our concern here is the tail behavior of R in the case when 
M takes almost surely values in GL{d, R), the group of regular dx d matrices with real entries. 

For x G M d \{0}, we write x~ for its projection on the unit sphere S := S d ~ l , thus x~ := |rr| _1 a;. 
Lebesgue measure on the space of real d x ci-matrices, seen as M d , is denoted as X and the 
uniform distribution on S as A5. Finally, the open <5-bails in S and GL(d, R) with centers x 
and A are denoted as Bg(x) and B§(A), respectively. 

Theorem 1.1. Consider the RDE ([T|) and suppose that, in addition to (jATJ, (|A2|) and f3 < 0, 

the following assumptions hold: 

F(M G GL(d,M)) = 1. (A3) 
max P((xn n )~ G f7) > /or any x € S and any open 7^ U C S 1 . (-A-4) 

n>l 

P(Il no G •) > 7ols (r ) A /or some r G GL(d,M), n G N and c,7 > 0. (A5) 
P(Mw + Q = v) < 1 /or any column vector v G R d . (A6) 
There exists kq > suca t/iat 

E inf |xM| K0 > 1, E ||M || K ° log + ||M|| < 00 and < E [Q| K ° < 00. (A7) 

Then there exists a unique k G (0, Ko] such that 

lim n _1 logE||II n |r = 0, (4) 

n->oo 

and 



lim t K P (xi? > t) = K(x) for all x G S, (5) 



t— ^00 



where K is a finite positive and continuous function on S. 
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Remark 1. This result (with one extra condition) was stated by Kesten at the end of his 
famous article [T2] and later proved by Le Page [E] with the help of Kesten's Markov renewal 
theorem [T3] (and without assuming (|A5P ). Markov renewal theory also plays an essential role 
in our approach, but we make use of a different Markov renewal theorem taken from [I] to 
show how proofs can be shortened considerably using Harris recurrence, which is the primary 
intention of this article. Condition (jA5]) plays a crucial role in obtaining ([S]) for all x € S. Not 
assumed by LePage, he instead imposes the extra condition 

E \Q\ K0+£ < oo for some e > 

to arrive at the same conclusion. A similar result was also derived by Kluppelberg and Perga- 
menchtchikov [14J for a more specialized model. As further references, we mention related work 
by de Saporta et al. [5J, by Guivarc'h [TU] and, most recently, by Buraczewski et al. [4] who 
obtain more precise information on the tails of R under the restriction that M is a similarity 
(product of a dilation and an orthogonal transformation). 

Remark 2. The most interesting ingredient to our approach may be roughly described as 
a suitable combination of Goldie's implicit renewal theory [9], lifted to the multidimensional 
situation, with the technique of sampling along "nice" regeneration epochs for the considered 
RDE (see Sections H and EJ . 

Remark 3. Assumption (|A6|) is a condition on the dependence of M and Q (there is no need 
for independence), and asserts particularly that no Dirac measure solves the RDE. In fact our 
assumptions assure a priori, that suppi? is unbounded in M. d (see Lemma |8.1|) . 

Remark 4. Note that condition Einf^gg |xM| K ° > 1 in (|A7|) may be restated as 

EX d (MM T ) Ko/2 > 1, 

where Aj(MM T ) denotes the smallest of the d eigenvalues of the symmetric matrix MM' . 
This follows because \xM\ = (xMM T x 1 ) 1 / 2 . 

The further organization is as follows: Section [5] discusses the two central assumptions (|A4|) 
and (]A5[) in terms of their implications for obtaining Harris recurrence of an intrinsic Markov 
chain (X n ) n >o on the sphere (see Section U]). We then proceed in Section with some use- 
ful results concerning a whole class of SFPE that are solved by R and obtained via the use 
of stopping times. In particular, we explain how geometric sampling allows us to simplify 
some assumptions in Theorem 11.11 before proving it. Section [4] collects some facts about 
Harris recurrence and Markov renewal theory which are used in Section [5] to show that 
limt-j.oo t~ K P (sup ngN \xM\ ■ ■ ■ M n \ > t) exists and is positive. This section further contains all 
necessary ingredients for the Markov renewal approach including the crucial measure change 
(harmonic transform) also used by Kesten. The proof of Theorem 11.11 is then provided in 
Sections El El and El 



2 Minorization: Implications of (IA4[ ) and ( 1A5[ ) 



It is useful to discuss at this early point the implications of the two conditions ()A4|) and (|A5 
in terms of the semigroup (-P n ) n >i of Markov transition kernels on S, defined by P n (x,A) := 
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P((xLT n )~ € A) for x G S and measurable A C S. The pertinent Markov chain being of interest 
here will be introduced in Section [SJ For compact subsets C of GL(d, M), we further define the 
substochastic kernels Pq(x, ■) := P((xII n )~ G -,II n G C). Let / denote the identity matrix. 

Lemma 2.1. Suppose (jA4[) and (jA5|) . T/ien i/iere exists a compact subset C of GL(d,M) such 
that, for each x € S, there are 5,p > 0, m G N, and a probability measure (p on B$(x) satisfying 

P m (y,-)>PP(y,-)>P^ (MC) 

/or all y G S. 

Proof. Fix any x G S 1 . By (JA4]) and (jA5j), we can choose m > 1, rj > and thereupon 
< £ < r/, < ? < c and a compact Si C GL(d, R) in such a way that 

(i) C := inf v6 B 4 (<B) ^(y, CO > 0, where C/ := B„ ((xr o 1 )~); 

(ii) := m A(dm) defines nonzero measure on B>s(x); 

(iii) for any k £ [/, we have ii = (xF^Tq x )~ as well as FuT^ 1 B c (Tq) D B q (I) for some unitary 
matrix F u . 

Put C := Si-S c (r ) := {AiA 2 : Ai G Bx, A 2 G jj e (r )} , which is a compact subset of GL(d,R) 
(as the continuous image of the compact B\ x i? c (ro)). It then follows for any y G Bs(x) and 
measurable ^4 C <S that 

P£ 0+ni (y, A) > J J l A ((«m)~) P(n no G dm) P^ 1 (y, du) 

t/ e c (r ) 

> 7o | | l A ((umD X(dm)P^(y,du) 

u B c (r ) 

= 70 J J lAdxFuT^mr) X(dm)P^(y,du) 
u B c (r ) 

> 7o \det(T )\ d P^(y,U) J 1 A (M~) l(dm) 
> 7 oC|det(r )| d / l A ((xm)~) A(dm) (6) 

which proves (IMCp for all y G Bg(x) with m = uq + n± and := $(i?,5(x)) _1 $. 

In order to extend (|MCp to all y £ S, observe that for any y, we can pick e[y) > 0, n 2 (y) > 1 
and compact B y C GL(d, R) such that 

inf P? ) (z,B j ( I ))>0. 

By compactness, S 1 = Ui=i ^etyAiVi) f° r suitable y\,...,yk, and a straightforward argument 
then shows that infy £ 5 Pgl(y, Bg(x)) > for a suitable n 2 > max i=1 ... ^ n 2 (?/j) and with 
S 2 := U|=i It i s now readily seen with the help of property (i) that 

(iv) £ := M yeS P^ +n2 (y,U) > 0, where B := B\ ■ B 2 . 
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By estimating p™o+m+"2 with Q := B ■ B C (T ) following ® and utilizing (iv) instead of (i), 
we finally obtain (|MCp for all y £ S (with the same <f) and m = uq + n\ + 71-2). Further details 
can be omitted. □ 

Remark 5. It is useful for later purposes (see Lemma [5 .6p to point out that (|MCp is "embed- 
ded" in a bivariate condition, obtained via consideration of the bivariate extensions H n (x, ■) := 
¥(((xU n r,U n ) G •) and Hg(x, •) := P(((sII n )~,II n ) G •, LT n E C) of P"(x, •) and Pg(x r ), 
respectively. 

Keeping notation and settings from above and with 71 := | det(ro)| _rf max mg B I det(m)| d finite, 
a similar estimation as in §6§ leads to 

H%> +ni+n2 (y,D) 



c 
> 7o 

UxB B C (T ) 



J J ljj((utn )~ > mimo) A(dm ) F£ 1+n2 (y, d(u,mi)) 

xBB c (r ) 

I I ljj((a; J F tt ro 1 «io)~ } minio) A(dm ) #£ 1+ri2 (y, d(«,mi)) 

:BB c (r ) 

J J l D ((xmo)~,mir F- 1 m ) l(dm )^ 1+n2 (y,d( u ,mi)) 



= 7o 

UxBB c (T ) 

> 2°. 

~ 7i 

UxBB^I) 



and thus to the bivariate minorization condition 

H™+^ +n *(y,.)>q^(y,-) (BMC) 

for all y £ S, some q > and a probability kernel ^(y, •) on S x C. It contains (|MCp as a 
special case, for P£ 0+ni+n2 (y, •) = jF*° +ni+na (y, ■ x C) and V(- x C) = 0. 



3 The stopped RDE and geometric sampling 

Geometric sampling and, more generally, the use of stopping times for (M n ,Q n ) n >i provides 
a useful technique in our subsequent analysis and is thus briefly discussed next. 



3.1 R remains solution to the stopped equation 

Let (G n )n>o be a filtration such that (M n ,Q n ) n >i is adapted to it and (Mk,Qk)k>n is in- 
dependent of Q n for any n > 0. Consider any a.s. finite stopping time r with respect to 
(Qn)n>o which, by suitable choice of the latter, includes the case that r and (M n ,Q n ) n >i are 
independent (pure randomization). Then it is readily checked that R defined in (|2|) satisfies 

R = U T R T + Q T (7) 

where 

n I fc-1 \ 

Q n := E U k-iQk and R n :=J2\ U M i Qk 

k=l k>n \j=n+l ) 
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for n > 1. But since (M T+n , Q T + n )n>i is a copy of (M n ,Q n ) n >i and also independent of 
(M n , Q n )i<n<T and t, it follows that i? T is independent of (n r ,Q T ) with i? r = i?. In other 
words, (the law of) R also solves the stopped SFPE 

Y = U T Y + Q T (8) 

and provides a stationary distribution to the RDE 

Y n = M' n Y n _ x + Q' n , n>l, (9) 

where (M' n ,Q' n ) n >\ is a sequence of i.i.d. copies of (U T ,Q T ). Uniqueness follows if (Al), (A2) 
persist to hold for the "stopped pair" (T1 T ,Q T ) together with 

lim - log ||II~ II < P-a.s. 

n->oo fi 

where (<r n ) n >o denotes a zero-delayed renewal process such that a\ = r and 

(o"n - O-n-1, (M k ,Q k ) an _ 1<k <a n ) , U>1 

are i.i.d. For stopping times r with finite mean this is indeed easily verified and we state the 
result (without proof) in the following lemma. 

Lemma 3.1. The law of R forms the unique solution to the SFPE (JSJ) whenever Er < oo. 

In order for finding the tail behavior of R, we are now allowed to do so within the framework of 
any stopped SFPE (|8|) with finite mean r. The idea is to pick r in such a way that (Il r , Q T ) has 
nice additional properties compared to (M, Q). Geometric sampling provides a typical example 
that will be used hereafter and therefore discussed next. Another use of this technique appears 
in Section El 

3.2 Geometric sampling 

Suppose now that (<7 n ) n >o is independent of (M n , Q n ) n >i with geometric (1/2) increments, that 
is P (r = n) = l/2 n for each n > 1. Then not only Lemma [3.11 holds true but also the following 
result: 

Lemma 3.2. If (M,Q) satisfies the assumption of Theorem \l.l\ and thus (IMCp . then so does 
(II T , Q T ) with n = n = m = l in (lA4|) . dAg]) and (|MC|) . Also, lim n _>oo n" 1 log E||n (7n || K = 
implies bim^oo n _1 log E ||II n || K = ; i.e. dU). 

Proof. That (lAip . (jA2|) and limn^oo n^ 1 log ||n CTn || < P-a.s. persist to hold under any finite 
mean stopping time r has already been pointed out before Lemma 13.11 As for (|A3p to (IA5p . 
we just note that P (I1 T £ •) = J2k>i 2~ n P (n n € •). Assumption ()A6P ensures that the law of 
R is nondegenerate. But since R is also the unique solution to ([ED, (|A6|) must hold for (n r , Q r ) 
as well. Moreover, 
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in combination with 



E inf \xU n \ K ° = E inf \(xM 1 ■ ... ■ M n _!)~M n | K ° • \xM 1 • ... • M n _i| 

x£S \x€zS 

> E (inf \xM n \ K0 ■ inf |xn n _i| K ° 
= E inf \xM n \ K0 E inf |xII n „i| K0 

XdzS X(izS 

= ... = (Einf |xM| K(, ) n > 1 (10) 

for each n > 1 shows the first assertion of (|A7p for (II T , Q T ). The remaining two moment asser- 
tions are again easily verified by standard estimates. We therefore omit further details. Finally, 
suppose that lim n ^.oo n^ 1 log E ||Il (Tn || K = By subadditivity, ^ := linin^oo n -1 logE ||II n || K = 
inf n >i n _1 logE ||Il n || K exists in [—00,00). Since 

- bgE \\n an f = - log V e ||n fc f PK = *0 > - E PK = fc) b g E ||n fc f 

k>n k>n 

it is not difficult to see that £ > — 00. But then we further infer for any e > and all sufficiently 
large n that 

-log Elinor > -log V e k ^~ £) F(a n = k) =logEe ( «- £)T 
n n f—" 1 

k>n 

and thus £ < upon taking n — >■ 00 and then e — > 0. By doing the same in the reverse 
inequality 

- logE ||H_ \\ K < - log y e k ^ +£) P(cr n = k) = logEe (f+£)T 
n n f—-' 

k>n 

finally shows £ = as claimed in □ 
Remark 6. We note for later purposes that for all e, 5 > 0, x G S 

p(||n T || < e,(>n T r g £5^)) > 0, 

because both, {lim supy^^ ||II n | < e} and {(xll n )~ 6 B$(x) i.o.}, are sets of probability one. 
In view of the previous lemma we can now make the standing assumption that 

If (!All). (jA5l) . (lMCl) and (pMC]) hold, they hold with n = n = m = 1. (SA) 

4 Harris recurrence and Markov renewal theory 
4.1 Strongly aperiodic Harris chains 

Here and in the following subsection let S be a general separable metric space with Borel-o"- 
algebra S. A Markov chain (X n ) n >Q on S is called strongly aperiodic Harris chain, if there 
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exists a set 9\ E S, called regeneration set, such that ¥ x {X n E 9^ infinitely often) = 1 for all 
x E S (recurrence) and, furthermore, 

inf P(x,-) >p<j) (11) 

for some p > 0, r E N and a probability measure with cj)(JR) = 1. Strong aperiodicity refers 
to the fact that P and not P m for some m > 2 satsifies (jlip . If 5 itself is regenerative then 
(X n ) n >o is called Doeblin chain. A strongly aperiodic Harris chain (X n ) n >o possesses a nice 
regenerative structure as shown by the following regeneration lemma due to Athreya and Ney 

m- 

Lemma 4.1. On a possibly enlarged probability space, one can redefine (X n ) n >o together with 
an increasing sequence (<r n ) ra >o of random epochs such that the following conditions are fulfilled 
under any ¥ x , x E S: 

(Rl) There is a filtration Q = {G n ) n >o such that (X n ) n >o is Markov adapted and each o~ n a 
stopping time with respect to Q. 

(R2) (o~ n — o"i) n >i forms a zero-delayed renewal sequence with increment distribution (cri E •) 
and is independent of a±. 

(R3) For each k > 1, the sequence (X crfc+n ) n >o is independent of (Xj)o<j<a k -i with distribution 
P^((X n ) n > E •)■ 

The a n , called regeneration epochs, are obtained by the following coin-tossing procedure: If 
T n , n > 1) denote the successive return times of the chain to £H, then at each such r n a p-coin 
is tossed. If head comes up, then X Tn+ \ is generated according to 4>, while it is generated 
according to (1 — p)~ 1 (P(X Un , •) — pep) otherwise. Hence, the a n — 1 are those return epochs 
at which the coin toss produces a head. More formally, this is realized by introducing i.i.d. 
Bernoulli (p) variables Jo, Ji, ... with the following properties: 

(R4) For each n>0, J n is independent of <r((Xfc)o<fc< n ). 

(R5) (To := and a n := inf{/c > a n -\ : X^-x E £K, Jk-i = 1} for n > 1. 

Note that (X n , J n ) n >o, called split chain (see |16|). is also a strongly aperiodic Harris chain 
with state space S x {0, 1}. Naturally, it depends on the choice of the regeneration set 9^. 

4.2 Markov renewal theory 

Let (X n , U n ) n >o be a temporally homogeneous Markov chain onSxK such that 

¥ ((X n+1 ,U n+1 ) e A x B\X n ,U n ) =P(X n ,A x B) a.s. 

for all n > and a transition kernel P. Then the associated sequence (X n ,V n ) n >o with 
V n = V n -i + U n for n > 1 is also a Markov chain and called Markov Random Walk (MRW) with 
driving chain (X n ) n >Q. This extends the notion of classical random walk with i.i.d. increments 
because, conditioned on (X n ) n >o, the U n are independent, but no longer identically distributed. 
In fact, the conditional distribution of U n given (Xfc)fc> is of the form Q((X n ^i, X n ), ■) for 
each n > 1 and a suitable stochastic kernel Q- The MRW is called d-arithmetic, if there exists 
a minimal d > and a measurable function 7 : S — V [0, d) such that 

¥{U 1 - 1 {x) + 1 {y) edZ\X Q = x,X l = y) = l 
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for P 7r ((Xo, Xi) G •) almost all (x,y) 6 5 2 , and nonarithmetic otherwise. As usual, for any 
distribution A on S, F\ means ¥\((Xq, Vq) £ •) = A <8> 5q. The Markov renewal measure 
J2 n >o ^((^n, V n ) € ■) associated with the given MRW under Pa is denoted as \J\. 

Being enough for our purposes, we focus hereafter on the case when the driving chain is a 
strongly aperiodic Harris chain on compact state space and thus having a unique stationary 
distribution, denoted as tt. 

Defining the first exit time N(t) := inf{n > : V n > t} consider the residual lifetime process 
Rt ■= (Vjv(t) - i)l{Ar(t)<oo} and the jump process Z(t) := -^jv(i)!{iV(t)<oo}- A measurable 
function g : S x R — > M. is called tt- directly Riemann integrable if 

g(x, •) is A-a.e. continuous for 7r-almost all x € S (12) 

and / 22 SU P \d( x ^) I it(dx) < oo for some 5 > 0, (13) 

J _^ z te[n5,(n+l)(5) 



S 



where A denotes Lebesgue measure on M. The following Markov renewal theorem (MRT) is 
the main result of pQ: 

Theorem 4.2. Let (X n ,V n ) n >o be a nonarithmetic MRW with strongly aperiodic Harris driv- 
ing chain (X n ) n >o with stationary distribution tt. Let a := V\ > 0. If g : S x M — > M is 
TT-directly Riemann integrable then, for -ir-almost all x € S, 

g*U x {t) :=E X I Y,9(Xn,t-V n ) j -> ^/ J g{u,v) dv Tr(du). (14) 

as t —> oo. Moreover, if f : S X (0, oo) — ► (0, oo) is bounded and continuous, then 

limE x (f(Z(t),R(t))l {m<oo} ) = L{f) (15) 
/or ir-almost all x £ S and some constant L{f) > 0. 

Remark 7. The following extension of the above result follows directly upon inspection of 
the coupling proof given in [TJ Section 7] : If <j) is any minorizing distribution for the transition 
kernel of the Harris driving chain (A n ) n >o, then g*V ( / ) (t) is a bounded function and converges 
to the limit given in (|14p . This fact will be used in Section [7J 

Remark 8. Note that (V n ) n >o satisfies the strong law of large numbers, viz. 

lim — = a P-a.s. (16) 

n— >oo n 

The number a = E n Vi is called the drift of (X n , V n ) n >o. 

5 Measure change and tail behaviour of sup n>1 |xll n | 

Returning to the model described in the Introduction, we proceed with a short account of the 
ideas in [12] and [15]. Recall that S = S"^ -1 and define 

A n :=(X n n r and U n := log \X n ^M n \. 
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Since U n = log |XoII n | — log |XoII n _i|, the sequence (X n , V n ) n >o forms a MRW on S x K with 
initial values (Xq, Vq), and 

{N(t) < 00} = J sup log |x n„,| > t \ . 

[n>l J 

Under the assumptions of Theorem ll.il (with no = n = 1 in (|A4|) and (|A5jl ). (X n ) n >o is easily 
seen to be a strongly aperiodic Harris chain with transition kernel P = P 1 defined in Section 
[2J However, (X n , V n ) n >o does not satisfy the conditions of the MRT, since by (fT5]) . 

log|X n n | iog||n w |[ 

a = lim < lim = p < P-a.s. 

n— >oo 77, n— ►oo TL 

A MRW with positive drift is indeed obtained after a change of measure (harmonic transform) 
for which it is crucial that P (log ||M|| > 0) > which in turn follows from assumption (|A7|) . 



Theorem 5.1. Under the assumptions of Theorem there exist k E (0, kq] and a positive 
continuous function r : S — > (0, 00) such that 

K E x f(X ,V ,X 1 ,V 1 ,...,X n ,V n ) 



r[x) 



E x [r(X n )e KV -f(X ,V ,X 1 ,V 1 ,...,X n ,V n ) , (17) 



for all bounded continuous functions f and all n > 0, defines a distribution K F X for each x G S. 
Under K ¥ x , (X n , V n ) n >o is a MRW with positive drift and satisfies the assumptions of Theorem 
The constant k is the unique value such that dU holds true, i.e. 



lim n _1 logE||n n ir = 0. 

n— >oo 



Note that, for each x € S,F X and K F X are equivalent probability measures on any a((Xf,, Vk) : 
k < n), n > 0. We often write P-a.s. and K P-a.s. as shorthand for F x -&.s. and K P x -a.s. for all 
x £ S, respectively. Moreover probabilities under P without subscript are always understood 
as being independent of the initial state und thus the same under any P x . 



5.1 Proof of Theorem I5.lt Choice of k and r 



Defining the positive operators 

T«:C(S)^C(S), f(x)^E(e^ xM \f((xMD), x G (0, Ko ], 

we must find k such that T K has maximal eigenvalue 1 with positive eigenfunction r. Due 
to our standing assumption, T K is even strictly positive in the sense that T x f is everywhere 
positive whenever 7^ / > 0. Indeed, for any such /, the set Uf = {/ > 0} is nonempty and 
open by continuity whence, using (|A4p with n = 1, we infer 

T x f{x) > J \y\ H l Uf (y~) f(y~) P(xM e dy) > 

for all x £ S. The strict positivity will enable us to provide an elegant proof of the important 
Lemma 15.41 below. 
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Lemma 5.2. Let g(x) be the spectral radius of T x , i.e. g(x) = linin^oo ||T'™|| 1 / n . Then T, x 
has an eigenvalue of maximal modulus equal to g{x). 

Proof. The adjoint operator T* : C(S)* — > C(S)*, C(S)* being the space of regular bounded 
signed measures on S, is weakly compact, i.e. it maps bounded sets to weakly sequentially 
compact sets. This follows by Prokhorov's theorem because 

\\T*\\ = <E||M||* < oo 

and S is compact. By [7, Theorem VI. 4. 8], T x is then weakly compact as well, and by [7| 
Corollary VI. 7.5], is compact. Hence, by Lemmata VII.4.5 & 6], the spectrum of T x is 
pure point (maybe except for 0) and T H possesses an eigenvalue X x that is maximal in modulus, 
i.e. \\ff\ = g(x). □ 

The following argument shows the existence of k G (0, Kq] with q(k) = 1: As one can readily 
verify by induction, T"/(x) = E fe %lo ^ xn ^ f ((xU n ) ) j , and we infer q{kq) > 1 upon choosing 
f = Is and using ([TU]) . If q(kq) = 1 we are done, so suppose that q(kq) > 1 and thus ||T™ 1| > 1 
for all sufficiently large n. 

Since x i— > ||T™/|| is log-convex and thus continuous on (0, Kq) and lower semicontinuous on 
(0, no] for each / G C(S) and n > 1 (use Holder's inequality), the same holds true for x h4 \\T x \\ 
as its pointwise supremum. It follows that HT^J) > 1 for some k\ G (0, kq) and all sufficiently 
large n and therefore g{n\) > 1. But we also have q(k>2) < 1 for some k>2 G (0,Ato) because 
P < (and by the Furstenberg-Kesten theorem). 

Finally, again as pointwise limit of the log-convex functions x i— > ||T^|| 1/ ' n ', g(x) is log-convex 
and thus continuous on (0, kq). Hence, q(k) = 1 for some unique k G (0, kq). That k also 
satisfies dU) follows from the following more general lemma. 

Lemma 5.3. For each x G (0, /«o]> 

q(x) = lim (E ||n ri ||* c ) 1 / n . 

n— >oo 

Proof. Obviously, 

g(x) = lim sup(E|xn n | x ) 1/n < liminf(E ||n n r) 1/n . 

n-joo^g^ n— >oo 

For the converse note that, by [21 Prop. 3.2], Z xo := inf n >o |jn ra || _1 |xon n | > a.s. for any 
xo G S, whence 

E|x n n |^ ^ ^ UT[ HH kz xo ||n n || x 



supE|xn n r > E|n n r _'" ' > E||n n 



and therefore (using Jensen's inequality) 



E nj - 11 " E n r 



ip y^l n I |tt II x 

q{x) > limsup(E||n n ||") 1 / n lim g ° " = limsup(E ||n n || ^) 1 / ri . 

n— >oo n— >oo E||n n || n— s-oo 

which completes the proof. □ 
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Lemma 5.4. Let q{k) = 1. Then T K has maximal eigenvalue 1 with one- dimensional eigenspace 
containing a positive eigenfunction r which further is symmetric, i.e. r{x) = r{—x) for all 
xeS. 



Proof. The following argument goes back to Karlin Section 5] and hinges on the strict 
positivity of T K . By Lemma |5.2[ T K has eigenvalue A with |A| = 1. Let / be a corresponding 
eigenfunction. Obviously, T K f = \f implies 



Suppose that T K \ f\ — \ f\ ^ 0. Then, by the strict positivity of T K , we have that T K (T K \ f\ — |/|) 
is positive and thus > rj for some r\ > chosen small such that, furthermore, T K \ f\ < 1/r] 
(S compact). From this we further infer 



and thereby T™T K \f\ > (1 + r] 2 ) n T K \f \ for all n > 1 upon iteration. Consequently, ||T™|| > 
(1 + r) 2 ) n for all n > 1 and thus q(k) > 1, a contradiction that leads to the conclusion that 
T K \f\ = |/| un d thus that r := |/| is a positive eigenfunction for the eigenvalue 1. 

Now, suppose there is another eigenfunction g, linearly independent of r and w.l.o.g. real- 
valued (for, if g is an eigenfunction, then so are its real and imaginary parts if nontrivial). 
Pick e such that h := r + eg is nonnegative, but h{x) = for some x. By linear independence, 
h does not vanish everywhere. Since it is again an eigenfunction, the strict positivity of T K 
implies that it must be positive everywhere which is a contradiction. Hence r must be the 
unique eigenfunction modulo scalars. 

Finally, we must prove the asserted symmetry of r. To this end note first that T K maps 
symmetric functions to symmetric functions. Its weak compactness entails that T 2 is a compact 
operator [71 Corollary VI. 7. 5] and thus maps bounded sequences to sequences with (strongly) 
convergent subsequences. As a consequence, any accumulation point g of the bounded sequence 
n~ 1 T K J2k=i T%ls> > 1, is a continuous positive symmetric function with Tg = g and thus a 
multiple of r. Hence, r must be symmetric. □ 

Now K Pf(x,t) := r(x) _1 E (\xM\ K f((xM)~ ,t + log \xM\)r((xM)~)) defines a Markov tran- 
sition kernel on S x E corresponding to ( K F x ((X n , V n ) n >o £ -))xeS as defined by (fT7|) . Its 
associated "marginal" 



is the transition kernel of (X n ) n >o under ( K ¥ x ) x ^s- 

5.2 Proof of Theorem I5.lt Checking the assumptions of the MRT 

This section corresponds to \12\ Proposition 2], but provides a much shorter proof, even if 
technical details not mentioned here had been included. A random variable T > is called 
geometrically bounded if it has exponentially decreasing tails. 



r„|/|>|/|. 



Tl |/| - T K l/l > 77 > r, 2 T K \f\, hence T 2 K \f\ > (1 + V 2 )T K |/| 




(18) 



12 



Lemma 5.5. Suppose (|A4|) . (jA5J) and ([SA]). Then, for each x G S, i/iere exists some S > 
suc/i i/iai Bg(x) is a regeneration set with respect to P as well as K P, and the minorization 
condition holds with the same probability measure <f) defined in Lemma \2.1\ Moreover, (X n ) n >o 
is a strongly aperiodic Doeblin chain under (¥ y ) y ^s o-s well as under ( K V y ) y ^s- 

Proof. Let x G S. By (jMCj) with m = 1, we know that P(y, •) > Pc{y, ■) > f° r suitable 
S,p, C, 4> and all y G 5 (see Lemma 12.11 especially (ii) in the proof for the definition of 4>). In 
particular, inf yg 5 P(y, Bg(x)) > pcp(Bs(x)) = p > which gives geometrically bounded times 
to visit B$(x) under any ¥ y (uniformly in y G S), thus Bg(x) is regenerative with respect to 
P. In order to get the same with respect to K P, we first note that 

r(z\\ 

72 := min — - — - and 73 := min \zm.\ K 
zi,Z' 2 £S r{Z2) zeS,m£C 

are clearly both positive (here the compactness of the set C C GL{d, M) enters in a crucial 
way). But then we infer 

K P(y,A) > K P c (y,A) > -1- f \ym\ K 1a(W~) r((ym)~) P(M G dm) 

r(y) 7 
c 

> 7273 / l^((ym)~) P(M G dm) 

r* 

= 7273-Pc*(y,-4) > Pl2l34>{A) 

for any measurable A C B§(x) and y & S and thereby that Bg(x) is regenerative with respect 
to K P as well. □ 

T/ie stationary distribution of this chain with respect to K P is always denoted as tt hereafter. 
Note that also (X n , U n ) n >o is a stationary sequence under ( K F x ) xe s- 

We will need further information on the behavior of |xM CTn |, which follows from the bivari- 
ate minorization condition stated in Remark (with no + n\ + ri2 = 1 due to our standing 
assumption). 

Lemma 5.6. Let B$(x) be a regenerative ball with minorizing probability measure <p as in 
Lemma \2.1\ Then we can choose a sequence of regeneration epochs (<7 n ) n >o such that, for 
suitable £ > c > 0, 

£ > ||M ffn || > inf|yM CT J > c P-a.s. (and thus K F-a.s.) (19) 

yes 

for all n > 1. As a particular consequence, U ai = log \X ai -\M ai \ is P-a.s. bounded, that is 
taking values in some finite interval [s*,s*]. 

Proof. We just note that, by (jBMCp . we may generate (X an , M an ) given X Cn -\ = y at any 

regeneration epoch a n according to tpiVi ') having first marginal </>, thus X an = cf>. Moreover, 
M Un G C P-a.s. for a compact C C GL(d,R) which entails \\M an \\ < <£, \\M~}\\ < c _1 P-a.s. 
for some constants. Since 

inf \xM an I = inf jg^aL = L—^ = _L^, 



x'G5 xg5 xM^M",, 1 sup^gslxM^ 1 ! ||M, 
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we infer (|19|) . The P-almost sure boundedness of U ai then follows directly from||M - 1 1| 1 < 
el^'il < HAfoJ. □ 

Prom now on, we will always assume that (|19p is in force when given sequence of regeneration 
epochs (cr n ) n >o- The regeneration set will always be some ball Bg(x), the i.i.d. coin-tossing 

variables are denoted by J n , so J n = Bernoulli(p) for n > 0, and the minorizing measure by <f> 
as in Lemma 12 . 1 1 (which naturally depends on Bg(x)). 

The following result will be needed in section [5} 

Lemma 5.7. For any sequence (c n ) n >o of regeneration epochs as described above, and all 

yes 

Pj,(||n ffl || < i) > o. 

Proof. Due to geometric sampling, in particular Remark El 

Pydin^n < i) > P y (||n a || < 1,0-1 <2) 

> pf||ni|| < ~ (a?ni)~ €B s (x),j 1 = i 

> P F (\\UtW < |,(xni)~ G S a (a;)) > 0, 

where B§(x) denotes the regenerative ball for (<r n ) n >o. □ 

We now turn to the lattice-type of (X n , V n ) n >o, which is the same under (F x ) xG s and ( K f x ) x( zs- 
Kesten [T2] imposes an additional assumption involving so-called feasible matrices in order to 
ensure that (X n ,V n ) n >o is nonarithmetic. But in view of assumption (|A5|) it should be no 
surprise that this is not needed here. The following lemma provides the confirmation in an 
even stronger form. 

Lemma 5.8. Suppose (|A4|) . (jA5|) and (|SAjl . Then (X n , V n ) n >o is nonarithmetic under (F x ) x£ s, 
in fact 



E x 

for all t and it -almost all x € S. 



E (e itVl \X Q ,Xi 



< 1 



Proof. If the assertion fails to hold, there exists a distribution v on S, absolutely continuous 
with respect to 7T, such that E (e ltVl |Xo, X\j = 1 for some t ^ 0. As a consequence, 

E (e itVl \X ,X^) = e */( x o,Xi) p^.g. 

for some measurable function / and ^-almost all x € S 1 or, equivalently, 

Vi€/(X ,Xi)+t- 1 z) = l. (20) 



W.l.o.g. suppose t = 1 hereafter. Due to (|A5|) and (jSA|) . a nonzero component of F x ((Xi, V\) S •) 
is given by 

A X (A x B) := 70 /" lA((arm)~)l B (log \xm\) A(dm) 

s c (r ) 
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for measurable A C S, B C R and any x € S 1 . The mapping m i— >■ xm induces an absolutely 
continuous measure on M. d with some A rf -density g, say. Switching to spherical coordinates, 
there are £1,62 > such that 

|zr |+£i 

A x (AxB)=j J J l A (u)l B (s)g(su})a(du>)-^ ds 

\xT \-ei B e2 ({xr Dns 

where a is a measure on the sphere S. Now, if (|2U[) were true with t = 1, then 

|xr |+ei 

A X (S x R) =70 J J l f ( x>0J ) + z(s)g(su)-^ ds a(du) > 

B e2 ((xr )~)n5|a ! ro[-E 1 

for all x which is impossible because the inner integral over a countable set is clearly zero for 
any fixed to. □ 

For the proof of Theorem 15.11 it finally remains to verify that (X n ,V n ) n >o has positive drift 
under K P. The subsequent argument simplifies the original one given by Kesten |12j . 

Lemma 5.9. Under K F, (X n , V n ) n >o has positive drift, given by 

a := K E n (^) = - [ ^-E|xn n | K log|xn n |r((xn n )^) n(dx) 
V n J n J r(x) 

for any n > 1. 

Proof. For each n > 1, the function 

9n{x) := I ^E|xn n |*r((xII n r) ir(dx) 
J r[x) 

is finite and thus convex for x G [0, kq[. Moreover g n (K) = 1 and the left derivative at k equals 

9n(x)-g n (K) 
lim = an. 

x-\k x — K 

By convexity, a is positive if we can show that g n (>e) < 1 f° r some n and some x < k. To this 
end pick any x < k and recall that f?(x) < 1. It follows that 



for some C € (0, 00) and all n > 1. As HT 1 ™!! 1 /™ — >• g(x), we infer g n (x) — > and thus the 
desired result. □ 
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5.3 Tail behavior of sup n>1 |xll n | 

With the help of the MRT 14.21 we are now able to prove the following result on the tail behavior 
of sup n>1 |xil n |. 

Proposition 5.10. Under the conditions of Theorem \l.l\ and with r as defined in Lemma \5.4\ 

lim t K F I sup \xll n \ > t ) = Lr(x), 



t— >oo 



,Ii>l 



for ir-almost all x G S and some L > 0. 

Proof. The function / : S x (0, oo) — > (0,oo), (y,s) h- > e~ KS /r{y) is bounded and continuous 
whence, by an application of the MRT, 



L{f) := hm K E X (f(Z(t), R(t))l {N{t)<oo} 
exists and is positive. On the other hand, we have 

K E X (f(Z(t),R(t))l {N(t)<oo} *-{N(t)=n} 



n>l 



EKTP ( __J__ -KVn + Kt -( 



n>l 



r(X n ) 

r ( x > S E " e ~" V " r ' X "' "" V " 1{T( ' )= "' 



r(a;) 



\(7V(t) < oo) 



. J sup log|xn n | >t\, (21) 
r(x) \ n >i J 

which provides the asserted result upon substituting e by t. □ 
5.4 Tail behavior of sup n>1 |xII CTri _i| 

Let Bg(xo) be any regenerative ball with associated sequences (<r n ) n >o and (T n ) n >i of regen- 
eration epochs and hitting times, respectively. In Section [51 we will need and therefore show 
below that 

limsupt K P x I sup |xn CTn _i| > t I > 
t^oo \n>i / 

for 7r-almost all x £ S. The proof hinges on the following proposition similar to Proposition 
15 . 101 above. 



Proposition 5.11. Under the conditions of Theorem li.il and with r defined in Lemma [77. 
there exists L' > such that 



lim t K sup |xn Tn \>t) = L' r(x) 



t— >oo 



for ir-almost all y € B${xq). 
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Since V Tn = log |xn Tn | a.s. under P x and K P X , we can proceed exactly as in the proof of Propo- 
sition ETUI provided that the assumptions of the MRT H~2l hold for the sequence (X Tn , V Tn ) n >o 
under ( K F x ) x€ s, which is verified by the subsequent lemma. We note that (fT7|) extends to 

K E x f(X ,V ,X 1 ,V 1 ,...,X Tn ,V Tn ) 

= E B (r(X Tn )e KV ^f (X , V ,X 1} V u . . . , X Tn ,V T J ) , (22) 
r(x) \ / 

as one can easily see by applying (fT7|) to K K x f(Xo, Vo, X\, Vi, . . . , Vfc)l{r n =fc} f° r each k > 1, 
which in turn is possible for the appearing indicator is a function of {X$, Vq,X\, V\, . . . , X k , V&). 

Lemma 5.12. The hit chain (X Tn ) n >o constitutes a strongly aperiodic Doeblin chain under 
( K ^x)x£S with stationary distribution v = tt(- n Bs(xo))/tt(Bs(xq)). Moreover, (X Tn , V Tn ) n >o 
is a nonarithmetic MRW under ( K ¥ x ) x ^s with positive drift. 

Proof. For the first statement, we just note that {a n : n > 1} C {r n : n > 1}. Next, due 
to Lemma I5T51 and the conditional independence of U\,U2, ■■■ given (X n ) n >Q, we find that for 
t / 



Ex 



< E x lf[\E(e itUk \X k ^,X k 

\k=l 

< E !E (|E(e lWl |Xo,X 



for 7r-almost all and thus z/-almost all cc. Consequently, (X Tn , V Tn ) n >o is nonarithmetic under 
(^x)x&S and (TaOseS- Finally, we obtain for a' := K E v y n that 

a' = lim > lim -^-hminf— > q-1 > K P-a.s. 

n— >oo 77, moo (j n— >oo 77, 

where Remark [5] should be recalled. □ 

Proposition 5.13. Let xq € 5 and o" > 6e suc/i i/iai Bs(xq) is regenerative with associated 
regeneration epochs a n , n > 1. T/ien 

lim inf t K P x ( sup \xll an ^i\ > t ) > (23) 



t— >oo 



,n>l 



/or 7r -almost all x € -B<5 (xo)- 

Proof. Let (r„) n >i denote the sequence of hitting times of 5,5 (xo) and observe that it contains 
(<r n — l) n >i as a subsequence. By Proposition I5.11|, we have 

lim t K F x I sup |xII Tn \>t] = L' r(x) > 0, 



t— >oo 



,n>l 



for some L' > and 7r-almost all x E B${xq). 

Fix any such x hereafter and put N(t) := inf{n > 1 : |xil Tn | > t}, thus 

{sup [xn r J >t} = {N(t) < oo}. 
n>l 
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Since {sup nGN |xn CTn _i| > et} contains 

A(t) := |J {x(t) = n, \xIL Tn+1 \ > et, X Tn+1 G B s (x ), J Tn+1 = l} 



n>l 

as a subset, it suffices to show that lim inf t ^oo t K P x (A(t)) > for suitably chosen e > 0. To 
this end, we make the following estimation. 

P x (A(t)) = P J2^x (N(t) = n, \xU Tn+1 \ > et, X Tn+1 G B s {x ) 

n>l 

= pY,v x (n® = n, |(xn r J~M T „ +1 | > X Tn+1 G B s (x ; 

n>l V I n ' 

> p J2 P* \N(t) = n, inf \yM Tn+1 \ > e, X Tn+1 G B 5 (x ] 

> p inf ¥ u ( inf |j/M| > e, (uAf)~ G B s {x )) P x fiV(t) < oo 



> p inf P u inf |yM ffl \>e,a 1 = l)P x (N(t) < oo 

«6Sa(x ) \yeS J \ 

Fixing any e G (0, c), we now infer from (|19|) in Lemma 15.61 that 



P u (inf |2/M ai | > e, a x = 1 J = P u (>i = 1) = p > 
for any u G ^(a;o), whence we finally conclude 

P x (A(t)) > p 2 P x (sap \yILrJ > tj 

for all t > and thus lim inf t K F x (A(t)) > 0. □ 

6 Proof of Theorem 11.11 Implicit Markov renewal theory 

We now turn to the proof of our main result Theorem ll.il all assumptions of which will therefore 
be in force throughout, in fact in strengthened form given by our standing assumption. 

Embarking on ideas by Goldie [U] and Le Page [IS] , a comparison of the distribution functions 
of xR and xMR will enable us to make use of a Markov modulated version of Goldie's implicit 
renewal theory. This will prove that K(x) = lim^oo t K F {xR > t) exists for -zr-almost all x G S. 

We start with a simple lemma, stated without proof, which is just Lemma 9.3 in [U] adapted 
to our situation. 

Lemma 6.1. Let x G S. If K(x) := lim^oo i -1 f s K P (xR > s) ds exists and is finite, then 
so does lim^oo t K P [xR > t) and equals K{x) as well. 

Substituting t' for e t and a change of variables show that t'" 1 Jq s K ¥ {xR > s) ds equals 
e~* J_ e ( K +!) s p ( X R > e s ) ds which is the form needed in the next result which provides 
us with the basic renewal theoretic identity. 
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Lemma 6.2. For all t G K, 

| e ( K+1 ) s P (xi2 > e s ) ds = J] / 5(2/, * - u) K P X (X n G dy, K G du) , (24) 



r{x) 

where g(y,t) := f^ 00 e~( t ~ s ^g(y,s)ds is the exponential smoothing of 



n>0' 

rt 



g(y, s ) = — [P (yi? > e s ) - P (yMi? > e s )] . 

Proof. For arbitrary n G N, x G S and s G P, consider the following telescoping sum for 
P (xR > e s ) (recalling independence of R, M, and (M n ) n >i) 



k=i 



J2 [P (xRk-iR > e s ) - P (xllfci? > e s )] + P (xII nJ R > e s ) 

n 

= £ [p* (e^-^fe.ii? > e s ) - P x (V^X^M^ > e s )] + ¥ x (e v "X n R > e s ) 
k=i 

n—l 

= ^ [P a (e v "X k R > e s ) - P x (e Vk X k MR > e s )] + P. (e v "X n R > e s ) 

k=0 

n—l „ 

53 JP(yR> e s ' u ) - P (yMR > e s ~ u ) P x (X k G dy, V k G d«) 

+ P x (e v -X n R > e s ) 



k=0' 



Multiply by e KS /r(x) > to obtain 

— -¥(xR > e s ) 
r(x) 

n-l r k(s-u) 

53 J — — [P (yi? > e—) - P (yMi? > e —)] 



e KM P^Xfc G dy, Vfc G du) + — r— r P* (e y "X n i? > e s ) 



r(y) r[x) 

n_1 f e KS / 

= 53 J g(y, s - u) K P x (X k G dy, V k G du) + — P, (X n i? > 



fc=0" 

Convolution with a standard exponential distribution then gives 

/ e ~ (t ~ s) ^hj eKS¥ ( xR>e ^ ds = £ Jg(y,t-u) K F x (X k edy,V k edu) 



k=0 
t 



e - ( '- s) — -P* (X n i2 > e s "M ds 
r(x) \ / 



— oo 

By the Cauchy-Schwarz inequality, |X n i2| < \X n \ \R\ = \R\ and thus 

P, (x n R > e s - v ") < F x (\X n R\ > e s ~ v ") < P x (\R\ > e 



S — Vn 
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But the last term converges to as n — > oo for any s > 0, because lim ri _ s . 0O V n = — oo P x -a.s. 
Hence assertion (|24p follows by an appeal to the dominated convergence theorem. □ 

Obviously, if "U, := J2n>o K ^x((X n , V n ) G •), then the right-hand side of (JMH equals g * K V x {t) 
for x outside a 7r-null set ./V provided that sum and integral may be interchanged for x G" N. 
But the latter follows if we can prove hereafter that g is 7r-directly Riemann integrable which 
will also be the crucial condition that ensures applicability of the MRT 14.21 Indeed, if g has 
this property, then, by Equation (5.8) and Lemma A. 5 in [I], 

g* K U x (t) = lj29(X k ,t-V k ) 

\k>0 



jY,g{y,t-u) K F x (X k £dy,V k (£du) < oo 



k>0 

for all t G R and 7r-almost all x G S. Split g in positive and negative part. This yields two 
vr-null sets Nx,N 2 such that g + * K V x (t) and g~ * K V x (t) are finite for all x G (N% U N 2 ) c 
and all t E 1. By Fubini's theorem, sum and integral in (|24p may be interchanged for all 
x G (Ni U N2Y. This is enough because the MRT asserts convergence of g * K V x (t) only for x 
outside a 7r-null set. 

Instead of 7r-direct Riemann integrability of g we will actually show the stronger property that 

sup SU P \d(y,t)\<oo, (25) 

y eS n& te[nd,(n+l)S) 

which can be done by resorting to the methods of Goldie [SJ proof of Theorem 4.1] which are 
only summarized here. Let Li(M) as usual be the space of Lebesgue integrable functions. 

Lemma 6.3. If f e L X (R) and f(t) := fL 00 e ~ ( *~ U '*f( u ) du ' then f or any 5 > 

sup f(t) < 5e 2S ( \f{t)\ eft < 00. 

Proof. This is Lemma 9.2 in jU] □ 

In view of the previous lemma, it suffices to show for (|25p that f\g(y,s) \ ds is uniformly 
bounded in y. First observe that (cf. [21 Corollary 2.4]) 

J \g(y, S )\ds=J^\P(yR>e s )-¥ (yMR > e s )\ ds 

|P {yMR + yQ>e s )-P {yMR > e s )\ ds 



r{y) 
1 



■ E 



{{yMR + yQ) + Y - {{yMR) + ) K 



nr{y) 

Then a case-by-case analysis with respect to the signs of yMR and yQ yields that 



sup— ^-E {{yMR + yQ) + Y - {{yMR)~ 



yes nr{y) 

see [21 Theorem 4.1]. Now we are ready to prove 



< 00, 
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Lemma 6.4. For n-almost all x £ S, 



lim — - / e {K+1)s P (xR >e s )ds = K , 
t^co r(x) J 



where K := ^ J s f^yE (((yR) + ) K ~ ((y^R) + Y) n(dy) < oo and a as before denotes the drift 
°f {X n , V n ) n >o- 

Proof. Since g is 7r-directly Riemann integrable, we may exchange sum and integral in (|24p for 
7r-almost all x £ S and apply the MRT. This tells us that the right-hand side of (|24|) has the 
finite limit 



S K -oo 
1 

a 

s 

i r i 



r(y) 
g(y, t) dt Ti(dy) 



{yR > e s ) - P (yMR > e s )\ ds dtir(dy) 



- J — - J e Kt [P (yR > e*) - P (yMR > e*)] vr((iy) 



1 f 1 



a 7 r(y) 
S 

1 /■ 1 



u K ~ L [P (yi? > it) - P (yMR > u)] du ir(dy) 



— f --E (((yR) + T ~ «yMR)+r) n(dy) 
an J r(y) V / 



for 7r-almost all x. 



□ 



7 Proof of Theorem 11.11 Assertion (ED holds for all x G S 

So far we have proved our main assertion (0 (except for the positivity of K(x)) for 7r-almost 
all x £ S and thus for all x from a dense subset of S (this is a direct consequence of (|A4|) ) . 
By employing a refined renewal argument, we will now remove this restriction. To this end, 
we fix an arbitrary x £ S and 5 > so small that Bg(x) is regenerative for K P with minorizing 
distribution <f> and associated sequence (cr n ) n >i of regeneration epochs such that Lemma 15.61 is 
in force. Put a := o~\. The task is to show that g * K V x (t) converges to Kq, and we begin by 
pointing out that 

g * K V x (t) = K E x lj2 9(X k ,t -V k ))= G(x, t)+g* K V vM (t) (26) 
\fc>0 / 

where <p(x, •) := K ¥ x ((X a , V a ) £ •) and 

G(x, t) := K E X g(X k ,t - V k )\ , (x, t) £ S x R. 

\k=0 / 

As for this last function, we now prove: 
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Lemma 7.1. The function G is bounded and satisfies lim^oo G(y,t) = for all y £ S. 

Proof. By (|25j) . C := sup{\g(y,t)\ : y £ S, t £ M} < oo, and since (X n ) n >o is a strongly 
aperiodic Doeblin chain, we infer 

sup \G(y,t)\ < C sup K E^cr < oo. 

y&S,t&R yeS 

Just note that the time it takes to hit the regenerative ball Bg(x) pertaining to a from any y 
is geometrically bounded (uniformly in y) and that a geometric number of coin tosses (the J n ) 
of such times determines a. Turning to the convergence assertion, we point out that, again by 
property (|25p . lim^oo g(y, t) = for all y £ S, which implies the desired result by an appeal 
to the dominated convergence theorem. □ 

In view of (|26|) . we are now left with a proof of g * K ^p( x ,-)(t) ~^ Kq defined in Lemma 16.41 
This requires one more lemma. 

Lemma 7.2. The sequence (X a , (X n , U n ) n>a ) is independent of (X CT _i, V a -x) under K ¥ x with 
distribution given by K P^,((Xo, (X n , U n ) n >i) £ ■). 

Proof. The first assertion follows directly when observing that, by regeneration, (X a + n ) n >o 
and V a -i) are independent under K F X , and the fact that the conditional distribution 

of Uk given (X n ) n >o only depends on (X^, X^-i). The proof is completed by the observation 
that K F x ((X a+n ) n > £■) = K P ((X„) n > o ) £ •)• □ 

Define V a , n '■= Va+n — V a for n > and then 

h(x,s,t) :=X ^g(X a+k ,t-s-V a -i-V a>k ) j 
V fc>0 / 

for s,t £ R. Lemma 17.21 implies 

h(x,s,t) = [ g* K \]^t-s-r) K ¥ x {V (J ^£dr). 



As g satisfies (|25p . we infer from the MRT 14.21 and the subsequent remark that g * ^V^t) is 
bounded and converges to Kq. By the dominated convergence theorem, the same limit holds 
for limt-s.oo h(x, s, t) for all s. 

Finally, the connection between h(x, s, t) and g* R Vip( x ,-)(t) becomes apparent after the following 
observations: By Lemma |5.6| U a is taking values in some finite interval [s*, s*]. Hence we can 
estimate g * K V v{x ^{t) by 

inf h(x, s,t) <g * K IJpr Xt .\(t) < sup h(x,s,t) 
and thus arrive at the desired conclusion that lim^oo g * K ^^( x ,-)(t) = Kq. 
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8 Proof of Theorem 11.11 The limit K(x) is positive 



A combination of Lemma 16.11 Lemma 16.41 and the result of Section [7] renders convergence of 
t K F(xR > t) to the continuous function 

K(x) := K r(x) = ^ j (((yR) + ) K ~ ((yMR) + ) K ) Tr(dy) 

for all x G 5. To complete the proof of Theorem ll.il it remains to show that K or, equivalently, 
Kq is positive, which is the topic of this final section. 

Clearly, it suffices to show that limsup t _ ) . 00 t K ¥ [xR > t) > for some x G S, or equivalently 
(since the limit exists) that the liminf is positive. Notice that, as r is symmetric (Lemma 15. 4[) . 
the same holds true for K(x), hence 

1 

lim P (xR > t) = lim P (-xR > t) = - lim P ( \xR\ > t) . 

So it is enough to show that liminfi_ s . 0O t K ¥ (\xR\ > t) > for some x. To this end we need 
the following lemma, originally due to Le Page |15| Lemma 3.11], which ensures that R and 
its "marginals" xR for any x € S have unbounded support. It is this result where the nonde- 
generacy assumption (IA6p . unused so far, enters in a crucial way. We postpone the proof until 
the end of this section. 

Lemma 8.1. For all x £ S and t G R, 

¥(xR<t)<l. (27) 



What this lemma shows is that, fixing any xq G S, we can choose £ > and then sufficiently 
small C, rj G (0, 1) and 8 £ (0, £) such that 

W(zR>£)>rj and P (zR < (1 - ()£) > r) (28) 

for all z E Bs(xq). Notice that 

inf zy > 1 - 6. (29) 

We continue with a decomposition of xR with respect to entrances of {xllk)~ into Bs(xq) . In the 
following lemma, consider any (sub-)sequence (<7 n ) n >i of the hitting times (e.g. regeneration 
times). Note that (|28p particularly holds for z = X an = (:rll crn )~. Recall from Subsection 13.11 

the definition of Q n and R n as well as R T = R for any a.s. finite stopping time r with respect 
to (J r n )n>0) the natural filtration of (M n ,Q n ) n >i. 

Lemma 8.2. Given any xq G S and sufficiently small < 5 < 1, 

F(\xR\>t) > r]F x I sup \xQ an +£,xll an y\>t) 

\n>l J 

holds true for all x G S and y G Bs(xq). 
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Proof. This is an extension of Levy's inequality and inspired by [21 Prop. 4.2]. Since R Uk = R 
for all k > 1 we see that (1281) holds for R (7k as well. We show first that 



F(xR>t) > r]F x \ sup xCf n + f xII CT „y > t 

\n>l j 

and will consider P (—xR > t) in a second step. Define 



C fc := ^ max I xQ <Tj + f < t, xQ Uk + £ xll- y > t 

[l<j<k V J / 

and D k := {a^lT* > £ 2dI CTfc y} . 

By dMD, < (xn CTfc )~ y < 1 for all y G B*(z ), giving 

D k = {(xn CTfe )~i?^ > e(xn CTfc )~y} d {(xn CTfe )~i?^ > 

and thus F x (Df ! \J'a k ) > f] Pz-a.s. In combination with Ufc=i(Cfc H C {xR > t} and 
Ck G J fft , this implies 

n . / n \ 

P(xii>t) > £ F x (D k \T ak )dF x > r)F x [\JC k ), 

k=lr \k=l J 



and thus F(xR >t)>r]F x ( 

su Pn>i (%Q an ~\~ C x ^u„y) > ^ by letting n — > oo. 
Turning to the respective inequality for P {—xR > t), define 

C' k := | max (-xQP* -£xII CT .y) < t, -xQ a * -£xIL ak y > tj 
and ^{-sll^/r* > -ixli ak y} = {(xR ak )~ R a * < £ (xn CTfc )~ y} . 
Again by ([22]) , (xII CTfc )~ y > 1 - <5 > 1 — £ for all y G Bs(xq), giving 

^D{(xn CTfc )~^ <(i-oe} 

and thus F x {D' k \F ak ) > r\ P^-a.s. Now reasoning as above, 



n 



xR>t) > j] lim PJ[JC[ = r]F x [ sup(-xQ an - £xII CT „y) > t 



n— >oo 

\fc=l 



,n>l 



The desired result hence follows by a combination of this inequality with the one obtained for 
F(xR>t). □ 

Proposition 8.3. There exists x G S such that lim inf t^>oo t K F(\xR\ > t) is positive. 

Proof. Pick any regenerative B$(xo) with 5 sufficiently small, such that Lemma 18 . 2 1 holds true, 
and let o~\, o~2, ■■■ be the associated regeneration times, thus X an = <f> for n > 1. By Proposition 
EM liminf t _ >00 t K P a; ( 

su Pn>i l^n^—il > tj is positive for 7r-almost all x G Bs(xq). Fix any 

such x hereafter. 
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Define ILyfc '■= Mj • ... • Mk, Q J ' n ■= J2k=j^j,k-iQk and (with ao := and any y £ B$(xq), to 
be chosen in Lemma l8.4p 

T n = xQ°" +Zxn an y, 

A n := Q"«-i+V« - £ (I - n CTn _ 1+1)ff J y, 

II — rTT A 

for n > 1. Then T n = T n _i + C/ n and {sup n>1 \T n \ > t} D {sup n>2 |J7 n | > 2i}. Lemma E2] 
provides us with 

P > t) > r/P;, (sup|T n [ > t ) 
\n>l J 

for some r] > 0. 

By Lemma 151)1 infj /S 5 \yM an \ > c a.s. for all n > 1 and a suitable c > 0. Hence, for all t > 0, 
P(|xi?| > t) > r/P^ (sup|C/ n | > 2* ) 

\n>2 / 

= 7]F X fsupla^-il |(sn (T „_ 1 )~M CT „| |X CT „A n+1 | > 2^ 

> »/ I n Ak > l^n-ll > — » l^nAn+l| > £ 

n>l \fc=l C£ / 

> »7 E P - fl l^-il > - (l-^o Ai| > e) (use (R3)) 

n>l \fc=l C£ / 

>t/P^(|JT Ai| >e) Px [suplan^-il > - ) , 

\n>i ce y 

where = {\xU Uk -i\ < 2t/(ce)} for A; > 1 and some fixed < e < 1. The proof is finished by 
the subsequent lemma will where we show positivity of P^(|XoAi| > e). Together with (|23p 
this clearly yields the desired conclusion. □ 

Lemma 8.4. In the situation of Proposition HOI there exist e > and y G Bg(xo) such that 
(notice here the dependence of A\ on y) 

P^dXoAil >e) >0. 

Proof. Suppose that XqA\ = Xq(Q ct — £ ( I — IL a ) y) = P^-a.s. for all y G Bs(xq), where 
a := o~\. Then the same holds true for all y in the convex hull of Bs(xq) (as a subset of M. d ) 
which contains a basis of R d . Consequently, the range of Q a — £ (I — LTo-) and {iXo : t S M} 
are orthogonal P^-a.s. On the other hand, by Lemma 15.71 P^(||n CT || < 1) > and thus 
Q a ~ £ (I ~ n<r) has full range R rf on a set of positive probability under P^. This contradicts 
our starting assumption and the lemma is proved. □ 

We close this section with a proof of Lemma 18.11 
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Proof of Lemma \8.1\ . We first show that suppi? is not a compact subset of M. d . Use (|7|) to 
infer for each n > 1, 

Il n supp R + Q n = supp R P-a.s. 

and thus also K P-a.s., for ¥ x and K ¥ x for any x are equivalent probability measures on each 
Fn = o~((Mj, Qj)i<j< n ), n>l. Now assume, that suppi? is bounded. By (|A6|) . there exist at 
least two distinct xi, x-i G suppi?. Defining v := x\ — X2, it then follows that for all n > 1 and 
some C G (0, oo) 

|IM < |n n xi + Q n | + |n n x 2 + Q n | < C K P-a.s. 
and thereupon for all x G 5 

C > \xU n v\ = \xJLn\ \(xJLn)~v\ T-a.s. 

The hitting times r n of (xll n )~ in Bg(v) are ^P^-a.s.-finite, yielding 

C C 
lim sup \xU Tn \ < — — <- K F x -a.s. 

for all x £ S, where (|29[) should be recalled for the final bound. Consequently, 

lim sup — = lim sup — log |X Il Tn | = K P„-a.s. 

n~ *oo T n n— ¥00 T n 

which contradicts Lemma 15.121 

Having thus shown that suppi? is not compact in M. d , there exist sequences (x n ) n >i C suppi? 
with lim n _ i . 00 \x n \ = oo whence, by compactness of S, the following set is nonempty: 

D := \ y G S : 3 (x n ) n >i C suppi?, lim \x n \ = oo, lim x~ = y > . 

L n— ¥oo n— too J 

Now suppose that P (xoR < to) = 1 for some (xo,to) G S x P. For any yo G D, choose a 
sequence (x n ) n >i C suppi? such that x~ — > yo- It follows that xox n < to for all n and thereby 
(since \x n \ — > oo), that xoyo < for all yo G D. On the other hand, (Mx n + Q)~ — > Myo for 
the unbounded sequence (Mx n + Q) n >i (which is P-a.s. a subset of suppi?) implies Myo G D 
P-a.s. and therefore 

P (x My < 0) = P ((x M)~ y < 0) = 1, 

in particular P((xoM)~ Bg(yo)) = for sufficiently small 5 > which is a contradiction to 
flit} (with n = 1). □ 
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